CUBE DIAGRAMS AND A HOMOLOGY THEORY FOR KNOTS 



SCOTT BALDRIDGE AND ADAM LOWRANCE 

Abstract. In this paper we introduce a representation of knots and links called a cube diagram. 
We show that a property of a cube diagram is a link invariant if and only if the property is invariant 
under two types of cube diagram operations. A knot homology is constructed from cube diagrams 
and shown to be equivalent to knot Floer homology. 



1. Introduction 

In this paper we introduce cube diagrams — special piecewise-linear embeddings of a link into a 
3-dimensional Cartesian grid — and develop a number of basic results about them. Cube diagrams 
have many of the same features as grid diagrams (cf. Cromwell [2]). For example, cube diagrams 
can easily be programmed into computers, which makes many invariants of cube diagrams directly 
computable. The data structure of a cube diagram encodes the knot as it is embedded in the 
cube. Therefore it may be possible to derive finer invariants than invariants derived from knot 
projections. First we describe a set of criteria to determine whether a property of cube diagrams 
is an invariant of a link. The main result of this paper is: 

Theorem 1. Two cube diagrams correspond to ambient isotopic oriented links if and only if one 
can be obtained from the other by a finite sequence of cube stablizations/ destablizations and cube 
commutations. 

Cube stabilzations/destabilzations and cube commutations are similar to the moves described 
for grid diagrams; we explain these moves on a cube diagram in more detail in Section [31 As an 
immediate corollary, we get a simple new way to check for knot and link invariants: 

Corollary 2. Any property of a cube diagram that does not change under cube stabilizations /destabilzations 
and cube commutations is an invariant of the link. 

There are generally two ways to define knot invariants — either work with the manifold \ 
directly (ie. the fundamental group, Alexander modules, etc.) or work with 2-dimensional repre- 
sentations of the knot. Knot projections are particularly useful because the 2-dimensional moves 
(e.g. Reidemeister moves, Markoff moves, etc.) are restrictive enough to make checking invariance 
easy. Furthermore, many invariants defined using knot projections are computable (a.k.a Kauff- 
man brackets). On the other hand, simple, easy-to-check set of 3-dimensional moves (like triangle 
moves) that take an embedded link in to an isotopy of itself are generally ineffective for defining 
and computing knot invariants: such isotopy moves are simply too flexible to allow one to define 
invariants (without working directly with the topology of \ K). Cube diagrams are the authors' 
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attempt to "split the difference" between tlie flexibility of isotopy in and specific, controllable 
moves in a knot projection. 

Our main goal in defining cube diagrams and proving Theorem [1] is to develop a data structure 
that describes an embedding of a knot in such that (1) every link is represented by a cube 
diagram, (2) the data structure is rigid enough to easily define invariants, yet (3) cube stabilization 
and cube commutation moves are all that are necessary to transform one cube diagram of a link 
into any other cube diagram of the same link. 

As an example of the usefulness of cube diagrams we present a filtered homology theory for a link 
L defined from cube diagram T of L. The chain complex C~(r) of the homology theory is generated 
by cube states — certain configurations of lattice points on the 3-dimensional Cartesian grid. Each 
cube state has an associated Maslov and Alexander grading. The differential d~ counts the number 
of empty cylinders between two cube states, and decreases the Maslov grading by one. It is then 
easy to check that (9^)^ = 0, making {C~{T),d~) into a filtered chain complex. See Section [4] 
for definitions. The homology of (C~(r),5~) is invariant under cube stabilizations/destablizations 
and cube commutations, making it an invariant of the link by Corollary [2j What is nice about this 
homology is that it provides an external check of the main theorem: The homology is determined 
by the knot Floer homology of a link: 

Theorem 3. Let T be a cube diagram representing L and CH^{L) be the homology of the complex 
(C-(r),5^-). Then 

CH-{L) ^ HFK-{L) HFK-{L). 

Even though the homology theory is determined by knot Floer homology, there are no known 
constructions using Heegaard surface decompositions that reproduce this homology. However, one 
expects there to be a homology theory for general 3-manifolds that does reduce to this homology 
theory for knots and links in S'^ . 

There are several other questions to investigate: 

(1) Does Khovanov homology have a similar interpretation using cube diagrams? If so, can 
a relationship between Khovanov homology and knot Floer homology be discovered using 
cube diagrams? 

(2) Does Seiberg-Witten-Floer homology have an interpretation using cube diagrams? 

(3) Can classical link invariants be categorified from a cube diagram perspective? 

The organization of this paper is as follows: In Section 2 we give the definition of a cube diagram 
and show that every link can be represented by a cube diagram. In Section 3 we describe stabi- 
lization/destabilzation and commutation moves and prove Theorem [1] using them. Cube homology 
theory is developed in Section 4 and is proven to be equivalent to knot Floer homology. 
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2.1. Definition. Let ra be a positive integer and F be the cube [0, n] x [0, n] x [0, n] C thought 
of as 3-dimensional Cartesian grid, i.e., a grid with integer valued vertices. The number n is called 
the cube number or size of F. A flat of F is any cuboid (a right rectangular prism) with integer 

vertices in F such that there arc two orthogonal edges of length n with the remaining orthogonal 
edge of length 1. A flat with an edge of length 1 that is parallel to the x-axis, y-axis, or z-axis is 
called an x-flat, y-flat, or z-flat respectively. 

Next we describe a way to specify an embedding of a link in the cube F. A marking is a labeled 
point in with half-integer coordinates. Mark unit cubes of F with either an X, Y, or Z such 
that the following marking conditions hold: 

• each flat has exactly one X, one Y, and one Z marking; 

• the markings in each flat forms a right angle such that each ray is parallel to a coordinate 
axis; 

• for each x-flat, y-flat, or z-flat, the marking that is the vertex of the right angle is an X, Y, 
or Z marking respectively. 

Denote the set of X's in F by X. Similarly define y and 2,. Note that the cube itself is canonically 
oriented by the standard orientation of (right hand orientation). 

An oriented link can be embedded into F by connecting pairs of markings with a line segment 
whenever two of their corresponding coordinates are the same. Each line segment is oriented to go 
from an X to aY, from a,Y to & Z, or from a Z to an X. The markings in each flat define two 
perpendicular segments of the link L joined at a vertex, call the union of these segments a cube 
bend. If a cube bend is contained in an x-flat, we call it an x-cube bend. Similarly, define y-cube 
bends and z-cube bends. 

Arrange the markings in F so that the following crossing conditions hold: 

• At every intersection point of the (x, y)-projection, the segment parallel to the x-axis has 
smaller z-coordinate than the segment parallel to the y-axis. 

• At every intersection point of the (y, 2;)-projection, the segment parallel to the y-axis has 
smaller x-coordinate than the segment parallel to the z-axis. 

• At every intersection point of the {z, x) -projection, the segment parallel to the z-axis has 
smaller y-coordinate than the segment parallel to the x-axis. 

If F satisfies these conditions, then it is called a cube diagram. We say that F is a cube diagram 
representing the (oriented) link L. Note that cube diagrams have similar features to lattice knots, 
but the conditions on a cube diagram are far more restrictive. 



4 



S. BALDRIDGE AND A. LOWRANCE 




Figure 1: Example of a cube diagram for the trefoil. Computer programs are available for drawing 
and computing invariants of cube diagrams. 



2.2. Grid Diagrams. Cube diagrams have a nice relationship with grid diagrams, combinatorial 
structures that encode information about link projections. Grid diagrams were introduced by 
Brunn [1] over a 100 years ago, and discussed more recently in Cromwell [2j. A grid diagram is 
usually defined as an n x n subset of the Cartesian grid such that each cell contains either an X,0, 
or nothing, which are arranged so that: 

• each row contains exactly one X marking and exactly one O marking, and 

• each column contains exactly one X marking and exactly one O marking. 

The grid diagram specifies an oriented link projection by drawing horizontal line segments in 
each row from the O to the X and vertical line segments in each column from the X to the O. 
Moreover, at intersection points, the vertical segment are over crossings. Let X and O denote the 
set of X markings and O markings respectively. 

We need an equivalent definition of a grid diagram that takes into account the orientation of 
the grid. Given a [0, n] x [0, n] C Cartesian grid with labeled axes, define an orientation on 
the grid diagram by choosing an ordering of the axes: then "rows" and "horizontal segments" in 
the definition above are rows and segments parallel to the first axis chosen, and "columns" and 
"vertical segments" are rows and segments parallel to the second axis chosen. At each intersection 
point, the segment parallel to the second axis chosen is the overcrossing. The orientation of the 
link itself is defined similarly. 

For example, the first picture in Figure [2] shows the (x, y)-orientation and the second picture 
shows the (y, x)-orientation for a grid diagram. Notice that changing the orientation of a grid 
diagram changes the link to the reverse of its mirror. 
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Figure 2: The figure on the left is an (x, y)-oriented grid diagram and the figure on the right is a 
grid diagram with the same data structure but with the (y, x)-orientation. 



The data structure of a cube diagram can be naturally projected onto an oriented grid diagram 
in a way that respects orientation, over crossings, and markings. As an example we show how to 
project the link in a cube diagram onto the (x, y, 0)-plane. Cube diagrams are populated by three 
types of markings {X, Y, and Z) while grid diagrams only have two {X and O); there is a preferred 
way to identifying the markings on the cube with the markings in the grid. In this example, the 
Z markings in the cube are projected to X markings in the grid. The other two markings, X and 
Y, both get projected to O markings in the grid. (In general, for projections to the (0, y, 2;)-plane, 
the X markings in the cube are projected to X markings in the grid, and for projections to the 
{x, 0, z)-plane, the Y markings in the cube are projected to X markings in the grid. In either 
case, the other markings in the cube are then projected to O markings in the grid.) With these 
identifications, notice that the conditions on the link in the cube and orientation of the link in 
the cube both correspond to the grid diagram with the {x, y)-orientation. Call this identification 
of markings a projection of the cube diagram onto the (x, y)-oriented grid diagram (thought of as 
data structures) and say that it is the {x,y) -projection of a cube diagram. 

Proposition 2.1. Given a cube diagram, the cube diagram projects onto the {x,y)- oriented grid 
diagram, the {y , z)- oriented grid diagram, and the (z,x)- oriented grid diagram. Furthermore, the 
orientations of the grid diagrams are inherited from the orientation of the cube diagram. 

Figure [3] shows the different projections of a cube diagram. 

A corollary of the proposition above relates grid numbers to cube numbers of a link. The grid 
number of a link is the minimum grid number over all grid diagrams of that link. Similarly, the 
cube number of a link is the minimum cube number over all cube diagrams of the link. 

Corollary 2.2. The grid number of a link is less than or equal to the cube number of that link. 

Example 12.31 in the next section suggests that this inequality may be a strict. 



2.3. Existence. In this section we show that every link can be represented by a cube diagram. One 
way to prove this fact is to show that every closed braid can be embedded in a cube diagram. This 
procedure produces cube diagrams with large cube number, even for braids with a small number 
of crossings. An efficient way to produce a cube diagram is to show that a grid diagram gives rise 
to a cube diagram. But not every grid diagram does so: 
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Figure 3: A cube diagram can be depicted by stacking flats on top of one other, or by the projected 
{x,y), {y,z), and (z, a;)-oriented grid diagrams. Notice that it is possible to recover the cube 
diagram from any two of the projected grid diagrams. 



Example 2.3. There exists grid diagrams which cannot be the projections of cube diagrams. 

To describe the example we need a bit of terminology. A bend in a grid diagram for a link L is 
a pair of segments in L which meet at a common X or O marking (see Figure H]) . 



X 




Figure 4: An example of a bend in a grid diagram. 



Each link component is the union of non-overlapping bends. For a component of the link there 
are two partitions of non-overlapping bends depending on whether the two segments in each bend 
intersect in an X or O marking. Let 23 be a collection of such partitions, one partition for each 
component of the link (e.g., pick all bends that intersect at an X marking). Then |!B| equals the 
grid number of G. If a bend B "B passes over some other segment of L and passes under some 
other segment of L, then call B twisted. 
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Figure 5: This grid diagram cannot be a projection of a cube diagram. 



The example is the grid diagram pictured in Figure [5l Without loss of generality, give the above 
grid diagram the {x, y)-orientation. There are exactly two partitions of the link into a set of bends. 
For either partition, the bends in the partition must correspond to the set of z-cube bends in the 
cube. Note that for both partitions there is a pair of twisted bends bi and 62 that intersect each 
other twice. So if there existed a cube diagram for this partition that projected to the grid diagram, 
61 and 62 would be z-cube bends in that cube, and therefore the z-coordinate for bi would both be 
greater than and less than the z-coordinate for b2, which is a contradiction. 

However, a grid diagram with no twisted bends does potentially come from a projection of a 
cube diagram. Such a grid diagram can be found from a given grid diagram by stabilizing. 

Lemma 2.4. Every link L C S"^ has a grid diagram in which no bend is twisted for all bends in 
one of the partitions. 

Proof. Let G be a grid diagram for L, and let S be the set of bends for G. If i? E is a twisted 
bend, then replace G with G' , where G' is obtained from G by a stabilization at the X marking 
of B. This stabilization adds one to the size of the grid diagram, but breaks B into two different 
bends, neither of which is twisted. See Figure [6j □ 



Figure 6: Replace the twisted bend on the left with the stabilized picture on the right. 



If G is a grid diagram where no bend is twisted, then can be naturally partitioned into three 
sets: bends which pass over other arcs, bends which do not contain any crossings, and bends which 
pass under other arcs, denoted Sover , ^neutral > and 'Bunder respectively. 
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Proposition 2.5. Every link L in has a cube diagram presentation. 



Proof. Let G be a grid diagram for L where no bend is twisted. Thus S 
Sovcr 5 'Bncutrai ) and Sunder- We embed the link into the cube such that 
exactly G. Transform each bend in 23 into a z-cube bend by placing the 
same dimensions as G. Then stack the flats containing the z-cube bends togi 
bends from Sover have greater z-coordinate than z-cube bends from Sunder- 
^neutral may be stacked anywhere. This stacking results in an embedding 
with a projection to the (x, y)-oriented grid diagram that agrees with the | 



can be partitioned into 
the {x, y)-projection is 
bend into a flat of the 
ether so that the z-cube 
The z-cube bends from 
of the link in the cube 
;rid diagram G. 



By construction, all the crossings in the (x, ?/)-projection meet the necessary conditions to be a 
cube diagram. However, the embedding of L may not satisfy the crossing conditions for the other 
two projections. Suppose that in the (y, z)-projection the segment parallel to the y-axis has greater 
x-coordinate than the segment parallel to the z-axis, as depicted in the first picture in Figure [7| 
(violating the crossing conditions in the definition of a cube diagram). Then for that crossing, alter 
the cube diagram by increasing the cube diagram number by two and changing the local picture 
around the crossing to the second picture depicted in Figure [71 The new cube diagram satisfies the 
crossing conditions for this crossing and does not add any new crossings in the other projections. 
Other crossing condition violations in the (y, z)-projection are dealt with similarly. 
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Figure 7: Replace the crossing on the left with the new one on the right. 



Repeating this process for the {z, x)-projection produces a cube diagram F for L. 



□ 



3. Invariant Moves 



First we describe invariant moves for grid diagrams, and then show corresponding moves for cube 
diagrams. 



3.1. Invariant Grid Moves. Cube diagrams represent oriented links. Clearly, each link can have 
many different cube diagrams. In this section we prove that any two grid diagrams corresponding 
to the same oriented link can be connected by a sequence of the following two elementary moves: 
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(1) Stabilization/Destabilization. A stabilization move adds an extra row and column to a 
grid diagram. Suppose G is an (x, y)-oriented grid diagram with grid number n and label 
the markings of G by {Xj}"^2 {^i}^=2- ^« ^^'^ Oj be two markings in a row 
r. Split r into two new rows, with Xi in one new row and Oj in the other so that the 
x-coordinate of both markings remain the same as in G. Also add a new column to the 
diagram adjacent to the Xi or the Oj such that it is between the two markings, and then 
place two new markings Xi and Oi in the column so that Xi occupies the same row as 0% 
and Oi occupies the same row as X^. See Figure [51 




r- 



Figure 8: Stabilization. The segment on the left is replaced by the three segments on the right, 
which increases the size of the grid diagram by one. 



(2) Commutation. Consider two adjacent rows in the grid diagram. In each row, project the 
line segment connecting the X and O to the x-axis. If the projections of the segments are 
disjoint, share exactly one point, or if the projection of one segment is entirely contained 
in the projection of the other, then the two rows can be interchanged. There is a similar 
move for columns. 



X— O 



X o 



-o 



X— o 



X — o 



-o 



Figure 9: Commutation. Adjacent rows (or columns) can be interchanged when the markings 
are situated as above. 
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In [2], Cromwell presents a similar set of moves for grid diagrams, except the second commutation 
move in Figure [9] is replaced with the following move instead: 

• Cyclic Permutation. The rows or columns of a grid diagram can be cyclically permuted 
without changing the link type. 





Figure 10: Cyclic Permutation. The diagram on the left is transformed into the diagram on the 
right by moving the bottom row to the top of the diagram. 



The second commutation move is equivalent to the cyclic permutation move. 

Proposition 3.1. Let G and G' he two grid diagrams representing the same link. Then G can he 
transformed into G' via a sequence of stahlization/destahlization moves and commutation moves. 

Proof. It is enough to show that a cyclic permutation move can be accomplished through a sequence 
of stabilization/destabilization and commutation moves. Figure [TT] shows how to accomplish such 
a cyclic permutation move. 



(a) 



(b) 



(c) 



Figure 11: Diagram (b) is obtained by stabilizing diagram (a) twice. Diagram (c) is obtained by 
commuting the vertical segments created in the stabilizations until they are on the leftmost and 
rightmost column. Diagram (d) is obtained by applying commutation moves repeatedly until the 
bottommost segment becomes the topmost segment. Diagram (e) is obtained by commuting the 
leftmost and rightmost columns until they are in the desired place. Diagram (f) is obtained by 
moving the two short horizontal lines on the bottom until they are all the way to the top. Finally, 
diagram (g) is obtained by destabilizing twice. 



□ 
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3.2. Invariant Cube Moves. There are corresponding stabilization and commutation moves for 
a cube diagram. To state these moves, we develop some terminology. Let xi and X2 be two lines 
segments in the that are parallel to the x-axis. If the endpoints of the projections of xi and X2 
to the X-axis are distinct and alternate between the segments, then xi and X2 are said to interleave. 
There is an analogous version of interleaving for pairs of segments parallel to the y-axis or z-axis. 
Let Fi and F2 be two x-flats in a cube diagram describing some link L. Suppose yi is the segment 
of L in Fi that is parallel to the y-axis and Zi is the segment of L in Fi that is parallel to the z-axis, 
for i = 1 and 2. Then Fi and F2 are said to interleave if either yi and 2/2 interleave or zi and Z2 
interleave. 



The following moves do not change the isotopy type of the link embedded in the cube diagram. 

(1) Cube Stabilization/Destabilization. A cube stabilization move increases the cube num- 
ber of a diagram by one. Suppose F is a cube diagram with grid number n and label the 
markings of T by {Xj}^^2^ {Yj}^^2 ^^^^ {^j}^=2- ^i^i, Xi,Yi and be consecutive 
vertices in the link described by T. Insert a new x-flat into T adjacent to the x-flat con- 
taining Xi so that the new flat is between the x-flats containing Xi and Zi. Insert a new 
y-flat into T adjacent to the y-flat containing Yi such that the new y-flat is not between 
the y-flat containing and the y-flat containing Yi. Move Yi and Zi into the new y-flat 
by increasing or decreasing its y-coordinate by one. Insert a new z-flat between the z-flats 
containing Xi and Yi such that the new flat is adjacent to Xi. There is a unique way to 
place markings Xi, Yi and Zi into the new z-Qat so that the resulting structure is a cube 
diagram. Destabilization is the inverse of this construction. Define similar stabilizations for 
any two distinct coordinates that share two coordinates. See Figure [T2l 




Figure 12: Cube Stabilization. An example of a stabilization at Xi. 



(2) Cube Commutation. Let Fi and F2 be two adjacent flats. Suppose Fi and F2 are not 
interleaved. Moreover, suppose that interchanging Fi with F2 results in a cube diagram 
(i.e. the crossings in each projection satisfy the necessary conditions). Then interchanging 
the flats Fi and F2 is a valid cube move. See Figure [13] for the 4 different cube commutation 
moves. 
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Figure 13: Cube Commutation. In each case above, the following x-flats with the indicated grid 
projections can always be commuted. Their inverses can always be commuted as well. 



Notice that a crossing can be introduced in a projection by following a cube stabilization with 
valid cube commutation(s). In this way it is possible to introduce a Reidemeister I move in one or 
more of the three grid projections (see Figure [T^ . 



Zi-1 Y; 




Zi-1 

Y i 




Figure 14: A grid stabilization move in one of the projections of a cube can be realized by the 
projection of a cube stabilization. Reidemeister I moves in any of the projections can be achieved 
by a cube stabilization followed by cube commutation move(s). 
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The projection of a cube stabilization move to any face is a stabilization move on that grid 
diagram. The relationship between the cube and grid versions of the commutation move is slightly 
more nuanced. Let G be the grid diagram that is the (x, z)-projection of the cube diagram T. 
Suppose there is a commutation move on G that corresponds to interchanging two x-flats, -Fi and 
F2. Interchanging Fi and F2 may fail to be a cube move in two ways (see Figure [15] for examples): 

(1) Interchanging Fi and F2 may break the crossing conditions. 

(2) Interchanging Fi and F2 may not be an isotopy of the link at all. 




3.3. Equivalent Cube Diagrams. Our goal is to show that if two cube diagrams represent the 
same oriented link, then one can be transformed into the other via a sequence of cube stabiliza- 
tion/destablization and cube commutation moves. 



Lemma 3.2 (Isotopy Lemma). Given a cube diagram T and a segment m of the oriented link 
L parallel to the y-axis. By using cube stabilizations / destabilzations and cube commutations, m 
(or stabilizations of m) can be commuted up to isotopy along the z-axis in either direction without 
introducing any Reidemeister moves in the {x^y) -projection of the cube. A similar statement holds 
for segments parallel to the x-axis and the z-axis. 



The proof is essentially given through a sequence of pictures. As the segment m is isotoped 
through a region in the (y, z)-projection, m passes between two regions in the cube: the "back 
region" (parts of the link with smaller x-coordinate than m) and the "front region" (parts of the 
link with larger x-coordinate than m). Front and back regions are shown in Figure [TBI 
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Figure 16: An illustration of an isotopy. 

The front and back regions together project to a "(y, z)-region" in the (y, z)-projection. This 
(y, z)-region may be knotted. Furthermore, segments in the front region may cross over segments 
in the back region in the (y, 2:)-projection. The link can also leave or enter either region. 

The proof splits into two steps. First, we introduce a protrusion off of the segment m that 
includes a part of the link that will later become the final result of the isotopy of the segment. The 
second step is to show that it is possible to pass the segment between both front and back regions. 
This step amounts to showing that one can repeatedly do Reidemeister II and III moves in the 
(y, z)-projection. 

Proof. We wish to isotope the segment m as in Figure [T6j The argument for isotoping other 
segments is analogous. First, stabilize twice to create a width 1 by width 1 z-cube bend at the 
bottom of m. It is easy to do valid z-flat commutations starting with a width 1 by width 1 z-cube 
bend because cube commutations in this case are equivalent to doing regular row commutations in 
the (y, z)-projection. One must still be careful to satisfy the crossing conditions for a cube diagram. 
An example of how to push the bend in the cube parallel to the z-axis is given in Figure [T71 
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Figure 17: Push the protrusion parallel to the z-axis. 
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As the protrusion is isotoped parallel to the z-axis, it must also satisfy crossing condition for 
the {z, x)-projection. If commuting a pair of z-flats gives the wrong crossing condition, then the 
commutation can still be done, but after stabilizing four times (in a way analogous to the four 
stabilizations in Figure [T7|). These steps produce a Reidemeister II move in the (z, a;)-projection 
with the correct crossing conditions. Note that Reidemeister II moves in the {z, 2;)-projection can 
always be done separately from Reidemeister II moves in the {y, z)-projection: if not, one can 
stabilize once to separate the moves (See Figure [T8|) . 





Figure 18: Stabilize once to separate Reidemeister II moves in two projections. 



Next, isotope the protrusion to the top of the (y, z)-region as depicted in Figure [T9l 




y y 



B m 



Back 
Region 



B B 




Front 
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m F 



Figure 19: Push the protrusion parallel to the y-axis. 



Notice that the isotopy of the protrusion parallel to the y-axis automatically satisfies the crossing 
conditions for the (x, y)-projection (since the segment m satisfied the crossing conditions); however, 
the (y, z)-projection may require stabilizations to satisfy the crossing conditions. The result is a 
cube diagram such that no Reidemeister moves have been introduced in the (a;, y)-projection (see 
the second picture of Figure [T9|) . 



Call the upper half part of the protrusion s; it is shown as the thick curve in Figure [T9l Next we 
isotope s through the (y, z)-region — the shaded region in the same figure. The final result of such 
an isotopy is shown in Figure [20l 
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Figure 20: An example of a final result of the Isotopy Lemma. 



There are two steps to performing the isotopy of s. First, we take care of crossing conditions 
for s in the (z, x)-projection. Although an example of it was not shown in Figures [T71120| the 
protrusion might have been stabilized several times as it was pushed parallel to the z-axis to get 
the correct crossing conditions for the (z, x)-projection. An example of such an overcrossing is 
shown in Figure [2T1 Label the thick y-bend of s that crosses over u in Figure [21] by t. 
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Figure 21: Satisfying the crossing conditions in the (z, x)-projection. 



Isotope t parallel to the y-axis until it is at the top of the (y, 2;)-region. Before and after pictures 
are given in Figure [22l 
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Figure 22: Before and after pictures of isotoping t to the top of the (y, z)-region. 



The following sequence of pictures shows how to push t above a z-parallel segment (see Figure [23]). 
Notice that we only do the computation for z-parallel segments that are in the back region because 
z-parallel segments in the front region already satisfy the necessary crossing conditions for the 
(y, 2;)-projection. Since m originally satisfied the crossing conditions in the (x, 2/)-projection, all grid 
stabilization/destabilzations and commutations in the (y, 2;)-projection in Figure [23] correspond to 
valid cube moves. 



n' 



J7 



Figure 23: The following grid moves in the (y, 2;)-projection correspond to valid cube moves in the 
cube diagram F. 



After each crossing bends ti,t2, ■ ■ ■ ,tn has been isotoped to the top of the (y, z)-region, we get 
Figure [24] below. 
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Figure 24: The result of isotoping all of the crossing bends to the top of the (y, 2;)-region. 

The remaining segments of s can now be isotoped to the top of the (y, z)-region without worrying 
about crossing conditions in the (x, y)-projection or the (z, x)-projection (any bend that is part of 
a crossing in the (z, a;)-projection has already been moved to the top). Therefore grid moves for 
the remaining segments of s in the (y, 2:)-projection correspond to valid cube moves in the cube 
diagram. Thus the remaining segments of s are isotoped through the (y, 2:)-region using a series of 
Reidemeister II and III moves in the (y, 2:)-projection. Figures [25] and [26l shows different cases for 
Reidemeister II and III moves for segments of s. Therefore segments of s can be moved through 
"knotted" parts of the (y,z)-region using cube stabilizations/destabilizations and commutations. 

□ 
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Figure 25: Examples showing that the Reidemeister II moves are valid for moving segments of s. 
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Figure 26: Examples showing that the Reidemeister III moves are vahd for moving segments of s. 



A consequence of the Isotopy Lemma is the main theorem of the paper: if two cube diagrams 
represent the same oriented link, then one can be transformed into the other through cube moves. 
The strategy of the proof is find a sequence of grid diagrams that takes the (x, y)-projection of the 
first cube diagram to the (x, y)-projection of the second and then modifying the sequence until the 
corresponding moves on the grid can be carried out in the cube. 

Theorem 3.3. Two cube diagrams correspond to ambient isotopic oriented links if and only if one 
can be obtained from the other by a finite sequence of cube stablizations / destablizations and cube 
commutations. 

In [5], Reidemeister proved the following fact: Two oriented piecewise linear links are ambient 
isotopic if and only if they can be connected through a sequence of vertex creation/destruction moves 
and triangle moves. Recall that a triangle move simply replaces one segment of a piecewise linear 
link with two consecutive segments (or replaces two consecutive segments with a third segment) 
if the three segments are the boundary of a triangular region that does not intersect the link. 
The vertex and triangle moves have corresponding moves in cube diagrams. For example, the 
cube stablization/destablization move is similar to the vertex creation/destruction move. We will 
describe a triangle-like move that can, in the end, be replaced by a sequence of cube moves using 
the Isotopy Lemma. 

First, we describe a method to transform one cube diagram to another using moves that are 
reminiscent of triangle moves, but which are less restrictive than cube commutations. In particular, 
the crossing conditions on the projections are ignored. Let 6 be a z-cube bend in a z-flat such 
that b is composed of two segments bi and 62- Insert a copy of B anywhere in the cube along the 
z-axis. Name the new copy B' and suppose the translate of b in B' is named b' and is composed of 
two segments b'^ and 62- The parallel segments 61 and 6'^ form two sides of a rectangle ri, and the 
parallel segments 62 and b'2 form two sides of a rectangle r2 . Suppose the interiors of ri and r2 are 
disjoint from the link (see Figure [27|) . Then the z-flat B can be removed from the cube, while the 
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z-flat B' is kept in the cube. Call such a move a z-cube bend move. Similarly define x-cube bend 
moves and y-cube bend moves. Note that the marking conditions continue to hold but the crossing 
conditions may no longer be satisfied. 

b' 




Figure 27: If the shaded region is disjoint from the link, then b can be replaced with b'. 



Lemma 3.4. Let T and T' be two cube diagrams representing the same oriented link. Then T' 
can be obtained from T from a finite sequence of cube stabilizations / destabilizations and cube bend 
moves. 

Proof. Let G be the grid diagram associated to the (x, y)-projection of T and let G" be the grid 
diagram associated to the (x, y)-projection of V . Then there is a sequence of grid diagram moves 
taking G to G' by Proposition 13. 1[ This sequence can be used to induce a sequence of moves on 
the cube diagram taking F to F'. 

There are two possible ways a commutation move on the (x, y)-projection of a cube diagram 
might not induce a cube bend move on the cube: either switching the corresponding flats in the 
cube is not a cube bend move or switching the corresponding flats breaks the crossing conditions 
for the (x, ?/)-projection of the cube (see Figure [28]). 




Figure 28: Each of these figures depicts an attempted x-cube bend move where b is replaced with 6'. 
These cases are from the bottom row of Figure [15] where a commutation move on the grid diagram 
associated to the (x, y)-projection does not induce a cube bend move. 

Each of the x-cube bend moves in Figure [28] can be achieved if the z-flat containing the segment 
s is moved via a z-cube bend move into the appropriate spot: in front of the shaded regions for 
cases (iv) , (vi) , and (vii) , and behind the shaded region for (v) . Because of the crossing conditions 
in the (x, y)-projection, the segment s is free to move where necessary as part of a z-cube bend 
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move. However, the other segment in the z-cube bend containing s may prevent the necessary 
z-cube bend move (see the first picture of Figure [29]) . 




Figure 29: The first picture illustrates why partial ordering is important to performing cube bend 
moves: the z-cube bend containing t prevents the z-cube bend containing s from being moved in 
front of the cube bend u. In the second picture the cube bend u is no longer greater than the cube 
bend containing s (by stabilizing at t). The third picture shows that t and s can be moved forward. 
The result is a diagram where the x-cube bend move taking b to b' can be performed. 

Put a partial ordering on the z-flats as follows. Let zi and Z2 be two z-cube bends. If zi 
and Z2 intersect when projected to the (x, ?/)-plane and if zi has a greater z-coordinate than the 
z-coordinate of Z2, then zi > z^- Suppose that we wish to perform an x-cube bend move that 
corresponds to a grid commutation in the (x, y)-projection. Furthermore, in order to perform the 
x-cube bend move, suppose a z-cube bend Z2 is required to be moved so that its z-coordinate is 
greater than another z-cube bend z\ (see the first picture of Figure [29]). If zi > Z2, then we say 
that zi-cube bend and Z2-cube bend are barriers to performing the x-cube bend move. If z\ and Z2 
are not comparable, then z-cube bend moves can be performed to move Z2 so that its z-coordinate 
is greater than the z-coordinate of z\. (If Z2 > zi, then the z-coordinate of Z2 is already greater 
then the z-coordinate of zi.) 

For example, in Figure[29]the z-cube bend containing s is less than the z-cube bend u, making the 
z-cube bend u a barrier to moving s into position where a x-cube bend move can be performed that 
moves btob' . However, by stabilizing at t (second picture), the two bends are no longer comparable, 
and the z-cube bends containing s and t can be moved together so that the z-coordinate of s is 
greater than the z-coordinate u (third picture). In general, we can always stabilize so that two z- 
cube bends are no longer comparable. Note that barriers to an x-cube bend move that correspond to 
a grid commutation move in the (x, y)-projection only involve the z-cube bends that contain or abut 
the x-cube bends being commuted in the (x, y)-projection. Therefore, at most four comparisons 
need to be made for each such x-cube bend move. 

There is a similar notion of barriers for grid diagrams. If G is a grid diagram, partition the 
segments of G into bends such that each bend in G has an X marking for a vertex. Suppose that 
a partial ordering can be put on the bends such that a bend that crosses over another bend is 
considered greater than that bend. (Partial orderings always exists after possibly stabilizing G, 
cf. Lemma 12.41 ) A grid commutation move on G may or may not induce a partial ordering on 
the resulting grid. If G is a grid diagram that is the (x, y)-projection of a cube F that minimally 
satisfies the marking conditions, and if a grid commutation move on G induces a partial ordering 
on the resulting grid, then there are no barriers to making the x-cube bend move in F. 

Let 5 : G = Gi — > G2 ^ • • • — Gm = G' be a sequence of grid moves taking G to G' . 
Partition the segments of Gj into bends such that each bend in Gj has an X marking for a vertex. 
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The partition for G = Gi corresponds to choosing z-bend partition in F, so the bends of Gi can 
be partially ordered (similarly, Gm = G' can be partially ordered). Suppose that for all moves 
Gi Gj+i in S, the partial ordering on Gi induces a partial ordering on Gj+i. Then S induces 
a sequence of cube stabilizations/destabilizations and cube bend moves taking T to T", where the 
(x, y)-projection of T" is G' but V may not satisfy the crossing conditions in the (y, z)-projection 
or the (z, x)-projection. 



Thus, it remains to find such a sequence of grid moves. Now let S" : G = Gi — > G2 — > • • • ^ 
Gm = G' be any sequence of grid moves taking G to G' (in particular, the sequence given by 
Proposition 13.11 can be used). If a move Gi — > Gj+i in S does not induce a partial ordering on 
Gj+i, then we alter the sequence so that it does. First, note that a stabilization move always 
induces a partial ordering on the resulting diagram, while destabilization moves and commutation 
moves may not. 



Starting with G = Gi, step down the sequence S making the following modifications when 
necessary: If a destabilization move does not induce a partial ordering (say by contracting two bends 
in Gi to get one bend in Gj+i), then postpone the destabilization move until later as explained 
below. Furthermore, replace each commutation move Gj Gj+i with a sequence of moves where 
each move in the sequence induces a partial ordering on the next grid diagram in the sequence. 
For example, consider the commutation shown in Figure [30l Let xi,X2,yi, and 7/2 be the bends in 
Gi that contain or abut the two segments x and y that are being commuted. For each Xi or yi, 
stabilize at the vertex of the bend if both segments in the bend have length greater than 1. Each 
bend in the new set of bends contains a length 1 segment and are untwisted. Therefore, if a bend 
in this set is less than another bend in the grid diagram, then it is less than all other bends in the 
grid diagram to which it can be compared. Similarly, if a bend in the set is greater than another 
bend, then it is greater than all other comparable bends. 



Suppose that the segments x and y have length greater than 1 (see second picture). Both bends 
containing them are greater than all other comparable bends, and therefore one can assign the bend 
containing y to be greater than the bend containing x after they are commuted. Similarly, if the 
length of X is 1, then the bend containing x is less than all other comparable bends and the bend 
containing y is greater than all comparable bends. Therefore the bend containing y can be assigned 
to be greater than the bend containing x after they are commuted. Similar reasoning applies to 
the other bends in the second picture of Figure [30l 



Thus, the segments x and y and their associated stabilized bends can be commuted while con- 
tinuing to induce a partial order on the grids after each move (See third picture of Figure [30]) . 
Finally, perform destabilizations if they induce a partial ordering on the resulting diagram (see 
fourth picture). If a previous stabilization in this step could not be destabilized, then move it with 
its associated segments as described below. 
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Figure 30: If x and y are commuted in the first picture, then the resulting grid diagram (not shown) 
does not have a partial ordering because X2 would be both greater than and lesser than 2/2- To 
commute x and y in a way that induces a partial ordering, stabilize each of the bends, commute 
separately, and destabilize when possible. 



Note that the three commutation cases where there are only 3 bends is done similarly. The case 
where the two segments x and y are disjoint when projected to y-axis can be commuted directly; 
that commutation automatically induces a partial order on the resulting grid diagram. 

Next we deal with modifying the remaining sequence to take into account stabilizations that 
were either postponed or created in the moves above. In both cases, a single bend o = ai U 02 in 
the grid diagram in the original sequence has been replaced by two bends ai U a'^ and 02 U a'2 such 
that a'l and a'2 are of length 1 in the new sequence. If in the original sequence, the segment ai is 
commuted, then in the modified sequence, the segments ai, a'^ and a'2 are commuted as a group so 
that, at the end of the group of moves, a'l and a'2 are still length 1 (see Figure [3T]) . 



J 



J' 




Figure 31: A commutation move before stabilization and two moves commuting the group of 
segments after a stabilization. 



Observe that during the commutation as a group, either segment a'^ or a'2 is always of length 1. 
For the same reasons as described above, the modified sequence of grid moves continues to induce 
a partial ordering after each move. If either segments ai or 02 are part of a destabilization move 
later in the sequence, then also destabilize the bend a'^ U a'2 if the move induces a partial ordering 
on the resulting grid diagram (if not, destabilize a'l U a'2 and postpone the destabilization of the 
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bend containing ai or 02). Finally, the sequence must be modified by adding a destabilization 
move (destabilizing a'l U which then contracts ai U a'^ U U 02 into a) once there are no more 
commutations involving a in the original sequence and once the destabilization induces a partial 
ordering on the resulting grid diagram. 

We have shown that there exists a sequence of grid moves on G that induces a sequence of cube 
stabilizations/destabilizations and cube bend moves taking T to T". Since the (x, y)-projections of 
both r' and T" are G' , the partial orderings on the z-flats agree. Therefore T" can be transformed 
into r' through a sequence of z-cube bend moves. □ 



Proof of Theorem \3.S\ Let F and F' be two cube diagrams representing the same oriented link. 
Lemma 13.41 states that there is a sequence S : F = Fi ^ F2 • • • — > F„ = F' of cube stabiliza- 
tions/destabilizations and cube bend moves taking F to F'. It remains to show that this sequence 
can be modified to only contain cube moves (not cube bend moves). 

Starting at the beginning of the sequence, we use the Isotopy Lemma to replace each cube bend 
move in S one at a time with a subsequence of valid cube moves. Some care must be taken — 
the Isotopy Lemma can and will introduce new stabilizations, which increases the cube size and 
introduces new segments in the link. Number each segment in the original F and each new segment 
introduced by a stabilization move in S; let A*" be the total number of segments. Each time the 
Isotopy Lemma introduces a new set of segments through a stabilization, assign those segments the 
same number as one of the adjacent segments (so that the number becomes a label for the set of 
connected segments). The sequence S can then be modified to incorporate the new segments. For 
example, if the original numbered segment is moved by a cube bend move later in the sequence, we 
move the entire set of segments with the same number as a unit, as allowed by the Isotopy Lemma. 
In this way we can move down the sequence, replacing each cube bend move with a subsequence of 
valid cube moves, assigning numbers to any new segments introduced, and introducing new cube 
bend moves later in the sequence to account for moving the new segments. The number of segments 
counted or introduced in S is iV and there are only a finite number of moves done to each of those 
segments in the sequence E. Also, The each stabilization introduced by the Isotopy Lemma must 
be followed later in E by a destabilization. Therefore, the replacement of cube bend moves with 
subsequences of valid cube moves must eventually come to an end. Thus S induces a sequence of 
cube moves that takes F to F'. □ 

To check for invariants of links, one need only check that a property of a cube diagram remains 
invariant under cube stabilizations/destabilization and the 4 cube commutation moves. 

Corollary 3.5. Any property of a cube diagram that does not change under cube stabilizations / destahilzations 
and cube commutations is an invariant of the link. 

A fact that emerged from the proof of Theorem 13.31 is the following scholium: 

Scholium 3.6. Let G and G' be two grid diagrams representing the same oriented link. Let S be the 
partition of bends of a grid diagram such that the vertex of each bend is an X. If there exists a partial 
ordering on the bends in 'B and S', then there exists a sequence S : G=Gi — > G2 — > • • • ^ Gn=G' of 
stabilization/ destabilization and commutation moves such that, for each transformation Gi Gj+i, 
the partial ordering on "Bi induces a partial ordering on S j+i . 



CUBE DIAGRAMS 
4. A CUBE HOMOLOGY THEORY 



25 



As an example of Theorem 13. 31 and Corollary [33] we describe a homology that is clearly invariant 
under cube diagram moves, and hence a knot invariant. One nice aspect of this example is that it 
can be shown to be a knot invariant using other methods. Thus, it can be viewed as a check of the 
main theorem of this paper. Another nice aspect of the homology is that it gives an invariant of a 
3-dimensional representation of the knot. One hopes that this viewpoint may lead to new insights 
into knot Floer homology. 

Given a cube diagram T and a choice of two projections, we associate to F a bigraded chain 
complex. The generators for this complex do not depend on the choice of projections; however, the 
gradings and differential do. Since many of the following constructions depend on the choice of two 
projections, we take some time to gather notation. If an object depends on only one projection of 
the cube, it is indexed by the two coordinate vectors which span that projection (i.e. if an object 
depends only on the (x, y)-projection, then it will be represented as Oxy)- However, if an object 
depends on two projections simultaneously, then it will be indexed by the shared basis vector of 
the two projections (i.e. if an object depends on both the (x, y)-projection and (y, z)-projection, 
then it will be represented as Oy). 

Let P be the set of integer lattice points in F with no coordinate equal to n, the size of F. A 
cube state s of T is a subset of P such that 

• [s[ = n, and 

• no two points in s lie on the same face of any flat in F. 

Each cube state is represented by a collection of dots on the cube diagram. See Figure [32] for an 
example of a cube state. 




Figure 32: A cube state for a size 3 cube diagram. 
Denote the set of all cube states by S. 
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In order to define the gradings, we define several functions. Let A and B be two finite sets of 
points in M^. 

• Ixy{A, B) is defined to be the number of pairs (oi, 02, as) G A and (fci, 62, ^3) S B such that 
Oi < hi and 02 < 62; 

• Iyz{A, B) is defined to be the number of pairs (ai, 02, 03) G A and (61, 62, ^3) £ such that 
a2 < ?*2 and 03 < 63; 

• Izx{A, B) is defined to be the number of pairs (ai, 02, 03) G A and (61, 62, 63) G -B such that 
ai < &i and 03 < 63. 

Define Jxy{A,B) = (Ixy{A,B) + Ixy{B,A)) /2, and similarly define Jyz and Jzx- Moreover, 
these functions can be extended bilinear ly over formal sums and differences. Figure [33] illustrates 
a geometric interpretation for one of the functions. 




Figure 33: For each point in A, the function Ixy{A, B) counts the number of points of B which are 
in the above cuboid. 



Define the Maslov gradings by 

• Mxy{s) = Jxy{s - X, s - X) + 1, 

• Myz{s) = Jyz{s - ^,8 - y) + 1, and 

. Mzx{s) = Jzx{s-Z,s-Z) + l. 
Define the Alexander gradings by 

• Axyip) = Jxyip 2^'^ ~^ 2 ' 

. Ayz{s) = Jj^,(s - i(X + y), X - y) + and 

. A,,(s) = j,,(s-i(y + z),y-z) + ^^. 

The 3-torus = S"^ x x is a natural quotient of the cube diagram F. An {x^y)- cylinder 
c in F (viewed as on the 3-torus) is a cuboid with integer vertices such that all edges parallel to 
the z-axis are length n. Similarly, define (y, z)-cylinders and (z, x)-cylinders. Figure [Ml shows an 
example of an (x, y)-cylinder in a cube diagram. We think of F as a 3-torus in order to conveniently 
define cylinders. With the definition of a cylinder understood, we will continue to work with the 
cube F, not the 3-torus. 
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For the remainder of the section, we choose the (x, y)-projection and (y, z)-projection for a cube 
diagram T. Similar constructions hold for any other choice of two projections. Let n^y : ^ be 
the projection map to the (x, y)-plane and iTyz : — > be the projection map to the (y, 2;)-plane. 
Let s and t be two cube states. A {x, y)-cylinder c connecting s to t is an (x, y)-cylinder such that: 

(1) the cube states s and t differ at exactly two points, si, S2 € s and ti, t2 £ t, 

(2) the (y, z)-projections of s and t agree, that is %z(s) = 7ryz;(t), 

(3) the four points iyxy{si),T^xy{s2)-,''^xy{ti) and TTxyit2) are corners of the rectangle r = nxyic), 
and 



(4) all segments parallel to the x-axis in the boundary of r oriented by starting at a point of 
TTxy{s) and ending at a point of TTxy{t) must have the same orientation as the orientation 
that the boundary of r inherits from the (x, y)-projection. 



Figure [Ml shows an example of an (x, y)-cylinder connecting s to t. 




Figure 34: An example of an (x, y)-cylinder connecting s to t. 



Similarly define a {y, z)-cylinder from s to t by interchanging the roles of TTxy and iTyz in the 
definition and using segments parallel to the y-axis in condition 4. Observe that this definition 
depends on the choice of the two projections. For each choice of two projections, there are new 
definitions for the appropriate types of cylinders connecting two states. 

A cylinder c connecting s to t is said to be empty if Int(c) Hs = or equivalently if Int(c) nt = 0. 
Let Cyl°y(s,t) denote the set of empty (x, ?/)-cylinders from s to t and Cyl°^(s,t) denote the set 
of empty {y, z)-cylinders from s to t. 

Label the markings of F so that X = ^ = {^j}"=i, and Z = {ZiYl^^ define three sets 

of corresponding variables {Xj}"^^, {Yj}"^]^, and {Zj}"^]^. Define Ry to be the polynomial algebra 
over Z/2Z generated by the variables {Xj}"^^ and {Yj}"^^. The constant terms of Ry are in the 
zero grading of all four gradings: Mxy, Myz, Axy, and Ayz- The Xj have Mxy grading —2, Axy 
grading —1, and all other gradings 0. The Yj have Myz grading —2, Ayz grading —1, and all other 
gradings 0. Similarly define Rz and Rx- Define C~(r) to be the free i?j^-module with generating 
set S. One can similarly define C~(F) and C~{T). 

For a cylinder c in F, let Xi(c) count the number of times the marking Xi appears inside c. 
Similarly define Yi(c) and Zi{c). The map d~ : C~(F) — > C~(F) is the differential of the chain 
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complex and is defined by 

teS \cGCyl°^(s,t) cGCyl°,(s,t) 

Similarly define the differentials d~ and d~ for the chain complexes C~{T) and C~(r) respectively. 
Define the Maslov grading on C~(r) by 

My{s)=M^y{s)+My^{s), 

and define the Alexander grading by 

One can similarly define Mz i i -^z i snd Ax ■ 

Before we prove that the machinery created above forms a chain complex and gives a link 
invariant, we will discuss the relationship between (C~(r),(9~) and a chain complex coming from 
grid diagrams. In [3] and [1], a combinatorial description of knot Floer homology is given using 
grid diagrams. This construction uses a grid diagram to encode the Heegaard diagram, and the 
count of pseudo-holomorphic disks is given by counting rectangles in the grid diagram. For clarity, 
we review the construction of jl]. 

Let G be a grid diagram. Transfer G to the torus by gluing the top and bottom edges and gluing 
the leftmost and rightmost edges. The grid lines then become grid circles. The resulting diagram 
is called a toroidal grid diagram or just grid diagram. 

Each grid diagram G has an associated chain complex (C~(G),9~). Let R be the polynomial 
algebra over Z/2Z generated by the set of elements {Uj}^]^ that are in one-to-one correspondence 
with O = {Ojjf^]^. The chain complex G{G)~ is generated by the set of states S'grid(G). A state of 
G is an n-tuple of intersection points of the horizontal and vertical circles satisfying the condition 
that no horizontal (or equivalently no vertical) circle contains more than one intersection point. 

The complex G(G) has a Maslov grading, given by a function M : S'grid(G) — > Z, and an 
Alexander filtration level, given by A : S'grid(G') — > Z if L has an odd number of components 
or A : S'grid(G) Z, + ^ if L has an even number of components. To define these gradings, 
we use some auxiliary functions. Let A and B be finite sets of points in M^. Define I{A,B) to 
be the number of pairs (01,02) £ A and (61,^2) € B with oi < bi and 02 < 62- Then define 
J{A,B) = iI{A,B)+I{B,A))/2. 

Take a fundamental domain [0, n) x [0, n) for the toroidal grid diagram. View a state s S 5'gi.id(G) 
as a collection of points with integer coordinates, and also view O and X as sets of points with half 
integer coordinates. Then define 

M(s) = J(s - 0,s - O) + 1, 

where J is extended bilinearly over formal sums and differences. Define 

1 r? — 1 

A{s) = J(s - -(X + O), X - O) + . 

The differential 5~ of this chain complex counts rectangles between two states. Let s and t be 
states of a grid diagram G. An embedded rectangle r in G connects s to t if 
• s and t differ along exactly two horizontal circles. 
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• if we traverse horizontal segments of r in the direction indicated by the orientation inherited 
from the torus, then the segment is oriented from s to t. 

A rectangle r is empty if Int(r) fi s = 0. The set of all empty rectangles connecting s to t is 
denoted Rect°(s,t). Define the differential by 

teSgHd(G) r6Rect°(s,t) 

where Oi{r) is the count of how many times the marking Oi appears in r. 
In [1], the following lemma is proved 

Lemma 4.1. Suppose that Oi and Ok correspond to the same link component of L. Then multi- 
plication by Uj is filtered chain homotopic to multiplication by Ufe. 

This lemma allows us to view the complex C~{G) as a chain complex over Z/2Z[Ui, . . . ,11;], 
where Ui, . . . ,U/ correspond to / different 0-markings, each in a different component in the link. 

This construction gives a well-defined chain complex and leads to the following theorem of 
Manolescu, Ozsvath, and Sarkar [3]. 

Theorem 4.2. Let G be a grid presentation of a knot K. The data {C~{G),d~) is a chain 
complex for the Heegaard-Floer homology GF~{S'^), with grading induced by M, and the filtration 
level induced by A coincides with the link filtration of GF~{S^). 

Also, if each of the Uj variables is set to 0, this construction results in the "hat" version of knot 
Floer homology. More specifically 

H,{C/{\]^ = 0}ti) = HFK{L) 

where V is the two-dimensional bigraded vector space spanned by one generator in bigrading 
(—1,-1) and one generator in bigrading (0,0). 

Now that the details of the two chain complexes iCy {T),dy) and {G^ {G),d^) have been pre- 
sented, we develop the relationship between the complex associated to T and the complexes asso- 
ciated to its projections. 

Proposition 4.3. Let s be a cube state on a cube diagram T. Let Gxy be the grid diagram associated 
to the {x^y) -projection. Then TTxy{s) is a state on Gxy Moreover, Mxy{s) = M{Trxy{s)) and 
Axy{s) = A{TTxy{s)). Similar statements hold for the grid diagrams associated to the (y, z)-projection 
and {z, x) -projection. 

Proof. A cube state can be viewed as a set of three permutations of the set {0, 1, . . . , n — 1}. The 
first permutation gives the x-coordinates of each point in s, the second permutation gives the y- 
coordinates of each point in s, and the third permutation gives the z-coordinates of each point in s. 
Similarly, a state in a grid diagram can be seen as two permutations of {0, 1, . . . , n — 1}, one gives 
the x-coordinate of each point in the state and one gives the y-coordinate of each point. Since s 
is equivalent to three permutations, it follows that TTxyi^) is equivalent to two permutations. Thus 
T^xyi^) is a state in the grid diagram G. 
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If A and B are finite sets of points in and Tr^y : ^ is a projection map to the (x, y)- 
coordinate plane, then Jxy{A,B) = J{7rxy{A),TTxy{B)). The grading equivalences follow from this 
fact. □ 

In fact, the set of cube states can be built out of the sets of grid states for two projections. 
Also, the chain complex associated to a cube diagram can be constructed from the chain complexes 
associated to the grid diagrams coming from two of the projections. 

Theorem 4.4. Let T be a cube diagram and G^y and Gyz be grid diagrams associated to the {x, y)- 
projection and {y, z) -projection ofV. Let {C~ (Gxy), d~y) and {C~{Gyz),dy^) be the chain complexes 
associated to Gxy and Gyz respectively. Then 

{Cy{T),dy) - {C-{Gxy),d-y) ^ ( C " ( , ) , ^ . 

A similar statement holds for C^(T) and G~{T). 



Proof. Let s G 5'grid(Ga;'i/) be a grid state for Gxy and t G •SgridCG^^) be a grid state for Gyz- Then 
s can be written as s = {{xi,yi), . . . , (x^, and t can be written as t = {(yi, zi), . . . , {yn, Zn)} 
where {xj = {yi} = {zj = {0, 1, . . . , n - 1}. Define a map ipy : C^{Gxy) C~{Gyz) Gy{T) 
by s t >— > {(xi, yi, 2:1), . . . , (xn, yn, -^n)}- The map ifjy is a bijection on the generating set and 
thus extends to an isomorphism. The map is extended so that the Uj variables coming from the 
(x, y)-projection are sent to the Xj variables and the Uj variables coming from the (y, 2;)-projection 
are sent to the Yj variables. Since iTxyiipyis (g) t)) = s and -Kyz{ipy{s (g) t)) = t. Proposition 14.31 
implies that ^y preserves the gradings. Thus C~(r) = C~{Gxy) ® G~{Gyz) as i?y-modules. 
It remains to show that dy{'ipy{s t)) = ipyid^y (g) ^^"^(s ® t)). Observe that 

dxy ® dyzi^ ®t) = dxy{s)®t + S® 9" (t). 

The summand d~y{s) t counts empty rectangles in Gxy connecting s to other states. An empty 
rectangle connecting s to some other state occurs in Gxy precisely when T has an empty (x, y)- 
cylinder connecting ipy^s^t) to some other cube state. Moreover, if the empty rectangle connecting s 
to s' contains some marking Oj, then the corresponding empty (x, y)-cylinder contains the marking 
Xi. Therefore the coefficients of the states in the sum agree (up to the isomorphism described 
above). A similar statement is true for the summand s (g dy^{t) replacing rectangles in Gxy with 
rectangles in Gyz and (x, y)-cylinders in T with (y, z)-cylinders in T. Therefore 

dyiM^ ® t)) = M^xy ^ dyzis ® t)). 

□ 

Theorem 14.41 has many nice consequences. First, it implies that dy ody = 0. It also implies that 
dy lowers Maslov grading by one and keeps Alexander filtration level constant. In light of Theorem 
14.21 one concludes that the filtered chain homotopy type of (C~(r),9~) is a link invariant: 

Corollary 4.5. Let T be a cube diagram representing L. Define the homology of {Gy{T),dy) to 
be GH-{L) = H,{C-{r),d-). Then GH-{L) ^ HFK-{L) HFK-{L). Moreover, since this 
homology only depends on L, we have 



H,{C-{T),dy) - H,{Cz{T),dz) - H,{Cx{T),d-). 
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The filtered chain homotopy type of {Cy{T),dy) can be checked to be a link invariant directly 
using Corollary 13.51 Cube stabilizations and cube commutations correspond to grid stabilizations 
and grid commutations in the two chosen projections. 

If each of the Xj and Yj variables are set to 0, then we have the following corollary. 
Corollary 4.6. Let T be a cube diagram representing L of size n and 

CHiL,n) = H,iC;iT)/{Xi = Y, = 0}ti). 

Then 

CH{L,n) ^ {HFK{L) o {HFK{L) 

where V is a 2- dimensional vector space spanned by generators in bigradings (—1,-1) and (0,0). 



5. Final Remarks 

There are different gradings and differentials than the one in the previous section to consider. 
In a future paper the authors will describe a differential that, at this point, does not seem to 
correspond to any known knot invariants or categorification of knot invariants. 
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